package Text23;

import java.util.Scanner;

public class Main {
    //    实现一个单链表，链表初始为空，支持三种操作：
//    1.向链表头插入一个数；
//    2.删除第 k个插入的数后面的数；
//    3.在第 k个插入的数后插入一个数。
    static int N = 100010;
    static int head = -1, idx;
    static int[] e = new int[N];
    static int[] ne = new int[N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        while (n-- > 0) {
            String ch = in.next();
            if (ch.equals("H") ) {
                int x = in.nextInt();
                add_head(x);
            } else if (ch.equals("D")) {
                int k = in.nextInt();
                if (k == 0) {
                    head = ne[head];
                } else {
                    remove(k-1);
                }
            }else {
                int k = in.nextInt();
                int x = in.nextInt();
                add(k-1,x);
            }
        }
        for (int i = head; i!=-1 ; i=ne[i]) {
            System.out.print(e[i]+" ");
        }
    }
    //I在第k位数后面插入一个数x
    private static void add(int k, int x) {
        e[idx]=x;
        ne[idx]=ne[k];
        ne[k]=idx;
        idx++;
    }
    //D删除第k个数后面得数
    private static void remove(int k) {
        ne[k]=ne[ne[k]];
    }
    //H向链表头插入一个数x；
    private static void add_head(int x) {
        e[idx] = x;
        ne[idx] = head;
        head = idx;
        idx++;
    }
}
